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Summary 



Helge Tverberg proved in 1966 that for every linear map from the 
((d + l)(q — l))-dimensional simplex A^ 1 ^ 9-1 ' into M. d there is a set of 
q disjoint faces of this simplex such that their images intersect in a point 
|Tve66| . 

It is conjectured that such a set of disjoint faces exists for every continuous 
map A( d+1 ^ q ~^ — > R d as well, but no complete proof of such a "Topological 
Tverberg Theorem" is known yet. Up to now, it has only been proven that 
the conjecture holds in the case that q is a prime power |Vol96j . A proof of 
the Topological Tverberg Theorem for arbitrary q is considered as one of the 
biggest challenges in topological combinatorics. 

Furthermore, it is still unclear if the q disjoint faces in the Tverberg 
Theorem can be uniquely determined by the mapping or if there are several 
so called Tverberg partitions. Gerard Sierksma conjectured that for every 
linear map from the ((d + l)(q — l))-dimensional simplex into M. d there are 
at least ((q — different Tverberg partitions. He has found an example 
that attains exactly that number of partitions, but a comprehensive proof is 
not kn own yet. A lower bound is proven only for the case that q is prime 
|VZ93j . but this bound is far below the bound conjectured by Sierksma. 

In Chapter 1, I briefly describe the origin of the Topological Tverberg 
Theorem and summarize the current status of research. In doing so, all fun- 
damental definitions and theorems used in this thesis are introduced. 

A linear map from the simplex is determined by its behavior on the ver- 
tices of the simplex. In order to find the Tverberg partitions of a map, it is 
therefore enough to know where the vertices of the simplex are mapped to. 

A continuous map on the other hand is not completely determined by its 
behavior on a subskeleton. In this thesis, I prove that for the Topological 
Tverberg Theorem it suffices to know the mapping on the (d — l)-skeleton. 
The restriction to this subskeleton is a considerable simplification, since the 
dimension of the simplex is much larger than d — 1 if q is big. We introduce 
a "Winding Number Conjecture": 

For every continuous map from the (d — l)-skeleton of the 
((d + l)(q — l))-simplex into M. d , we can choose q disjoint, at 
most d-dimensional faces of the simplex A^ 1 ^ 9 " 1 ) together with 
a point in R d , such that for every face either the point is in the 
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image of the face or the image of the boundary of the face "winds 
around" the point. 

In Chapter 2, I prove that the Winding Number Conjecture and the 
Topological Tverberg Theorem are equivalent. This is the main theorem of 
this thesis. The proof is structured in two parts: 

First we point out, that we can restrict the search for Tverberg partitions 
to the d-skeleton. Therefore, we introduce the <i-Skeleton Conjecture and 
prove its equivalence to the Topological Tverberg Theorem. In a second 
step, we deal with the equivalence of the <i-Skeleton Conjecture and the 
Winding Number Conjecture. We prove this for the higher dimensional cases 
(d > 3) first. Afterwards, we show that the ci-dimensional case of the Winding 
Number Conjecture follows from the d + 1-dimensional case. 

At the end of the second chapter, we see that Sierksma's conjecture about 
the number of Tverberg partitions transfers to the Winding Number Conjec- 
ture. 

The Winding Number Conjecture is particularly intuitive in the case 
d = 2, since it deals with maps from the complete graph X 3 ( g _ 1 ) +1 into 
the plane. It claims that in every image of this graph either q — 1 triangles 
wind around one vertex or q — 2 triangles wind around the intersection of 
two edges, where the triangles, edges and vertices are disjoint. 

In Chapter 3, we examine which graphs have this property, especially 
which subgraphs of K^ q _^ +1 . The most interesting result of this chpater is 
the following: If q is prime, then the graph X 3 ( 9 _ 1 ) +1 has this property even 
after deleting a maximal matching. For the case q = 3, this even constitutes 
the minimal subgraph of K-j having this property. 

I would like to thank Prof. Ziegler for the supervision of this thesis and his 
many stimulating suggestions. Furthermore, I would like to thank Stephan 
Hell and Arnold Wassmer for the motivating cooperation and their continuing 
interest in this thesis. 



Zusammenfassung 



Helge Tverberg bewies 1966, dass es zu jeder linearen Abbildung des 
((d + l)(q — l))-dimensionalen Simplex A^" 1-1 " 9-1 -' in den R d eine Menge 
von q disjunkten Seiten dieses Simplex gibt, deren Bilder sich in einem 
Punkt schneiden jTve66j . Man vermutet, dass es auch zu jeder stetigen 
Abbildung A^ 1 ^" 1 ) -> R d eine Menge disjunkter Seiten mit dieser Eigen- 
schaft gibt, allerdings ist bis heute noch kein vollstandiger Beweis ftir ein 
solches „ Topologisches Tverberg-Theorem" gefunden worden. Bislang konnte 
lediglich gezeigt werden, dass die Vermutung zutrifft, falls q eine Primzahlpotenz 
ist |Vol96j . Die Giiltigkeit des Topologischen Tverberg-Theorems fiir be- 



liebige q gilt als eine der groBten Herausforderungen der topologischen Kom- 
binatorik. 

Ebenfalls unklar ist bislang, ob die q disjunkten Seiten in Tverbergs The- 
orem eindeutig festgelegt sein konnen, oder ob es in Abhangigkeit von d 
und q fiir jede Abbildung mehrere solcher sogenannten Tverberg-Partitionen 
gibt. Gerard Sierksma vermutet, dass es fiir jede lineare Abbildung des 
((d + l)(q — l))-dimensionalen Simplex in den M. d mindestens ((q — 
verschiedene Tverberg-Partitionen gibt. Er hat ein Beispiel gefunden, das 
genau diese Anzahl an Partitionen hat; ein allgemeiner Beweis steht aber 
noch aus. Nur fiir d en Fal l, dass q eine Primzahl ist, kennt man bislang 
eine untere Schranke |VZ93| . Diese liegt jedoch weit unter der von Sierksma 
vermuteten. 

In Kapitel 1 beschreibe ich kurz die Entstehung des Topologischen Tverberg- 
Theorems und fasse den aktuellen Stand der Forschung zusammen. Dabei 
werden alle grundlegenden Defmitionen und Theoreme aufgefiihrt, die in 
dieser Arbeit benutzt werden. 



Eine lineare Abbildung des Simplex ist bestimmt durch die Abbildung 
der Ecken des Simplex. Um die Tverberg-Partitionen einer Abbildung zu 
finden, geniigt es daher zu wissen, wohin die Ecken des Simplex abgebildet 
werden. 

Im Gegensatz dazu ist eine stetige Abbildung nicht durch ihr Verhalten 
auf einem Teilskelett vollstandig festgelegt. In dieser Arbeit zeige ich, dass es 
fiir das Topologische Tverberg-Theorem dennoch geniigt, die Abbildung auf 
dem (d— 1)-Skelett zu kennen. Durch die Beschrankung auf das (d— 1)-Skelett 
ergibt sich eine Vereinfachung, da die Dimension des Simplex fiir grofie q sehr 
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viel grofier als d — 1 ist. Wir stellen die „Windungszahlvermutung" auf: 

Fiir jede stetige Abbildung vom (d— 1)-Skelett des ((d+l)(q — 1))- 
Simplex in den M. d konnen wir q disjunkte, hochstens <i-dimensionale 
Seiten des Simplex A^ +1 ^ 9-1 ^ und einen Punkt des M. d auswahlen, 
so dass fiir jede Seite entweder ihr Bild den Punkt selbst trifft oder 
aber das Bild ihres Randes den Punkt "umlauft" . 

In Kapitel 2 beweise ich, dass die Windungszahlvermutung und das Topol- 
ogische Tverberg-Theorem aquivalent sind. Dies ist das Hauptresultat dieser 
Arbeit. Der Beweis gliedert sich in zwei Teile: 

Zuerst machen wir uns klar, dass man sich bei der Suche nach Tverberg- 
Partitionen auf das rf-Skelett beschranken kann. Dazu stellen wir eine 
rf-Skelett-Vermutung auf und zeigen ihre Aquivalenz zum Topologischen Tver- 
berg-Theorem. Im zweiten Schritt behandeln wir die Aquivalenz von d- 
Skelett-Vermutung und Windungszahl-Vermutung. Diese beweisen wir zuerst 
fiir die hoherdimensionalen Falle (d > 3). Danach zeigen wir, dass aus dem 
d-dimensionalen Fall der Windungszahl-Vermutung der (d — l)-dimensionale 
folgt. 

Am Schluss des zweiten Kapitels sehen wir, dass sich Sierksmas Vermu- 
tung iiber die Anzahl der Tverberg-Partitionen auf die Windungszahlvermu- 
tung iibertragen lasst. 

Besonders anschaulich ist die Windungszahlvermutung im Fall d = 2, 
da sie sich hier mit Abbildungen des vollstandigen Graphen K 3 t q _u + i in die 
Ebene beschaftigt. Sie behauptet, dass in jedem Bild dieses Graphen entwed- 
er eine Ecke von q — 1 Dreiecken umlaufen wird oder aber der Schnittpunkt 
zweier Kanten von q — 2 Dreiecken umlaufen wird, wobei die Dreiecke, Kan- 
ten und Ecken paarweise disjunkt sind. In Kapitel 3 untersuchen wir, welche 
Graphen (insbesondere welche Teilgraphen des K 3 / q _u + i) diese Eigenschaft 
haben. Das interessanteste Resultat dieses Kapitels ist das folgende: Der 
Graph K^ q _i) +1 hat sogar abziiglich eines maximalen Matchings diese Eigen- 
schaft, falls q eine Primzahl ist. Fiir den Fall q = 3 ist damit sogar der 
minimale Teilgraph von K7 mit dieser Eigenschaft gefunden. 

Ich danke Herrn Prof. Ziegler fiir das interessante Thema, viele Anregun- 
gen und insbesondere fiir die immer geoffnete Tiir. Arnold Wassmer und 
Stephan Hell bin ich dankbar fiir die motivierende Zusammenarbeit und das 
stete Interesse an dieser Arbeit. Euch beiden und ganz besonders Henryk 
Gerlach danke ich fiir das Korrekturlesen - ohne Euch hatte diese Arbeit 
(noch) mehr Fehler. Ein besonderer Dank geht an meine liebe Freundin An- 
na fiir das viele Verstandnis, wenn ich mal wieder in Gedanken war. Meinen 
Eltern mochte ich danken fiir die Unterstutzung wahrend des gesamten Studi- 
ums, dessen Abschluss diese Arbeit darstellt. 
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Chapter 1 
Introduction 



In this chapter, we first discuss three different versions of the classical Tver- 
berg Theorem. Then, we introduce the Topological Tverberg Theorem (which 
is really a conjecture) and discuss bounds for the number of Tverberg parti- 
tions. 



1.1 The Tverberg Theorem 

The historical starting point of the topic of this thesis is the following theorem 
from linear geometry. 

Theorem 1.1.1 (Tverberg Theorem). Let d and q be positive integers. 
No matter how (d+ l)(g — 1) + 1 points are chosen in M. d , it is always possible 
to partition them into q disjoint sets such that the convex hulls of these sets 
intersect, i.e., such that they have a point in common. 

The first proof was delivered by Helge Tverberg |Tve66j . Today, several 
different ways of proving it are known. Tverberg himself offered another 
proof in |Tve81j . 



By A N we denote the iV-dimensional simplex, by its fc-skeleton. We 
will normally not distinguish between a simplicial complex and its realization, 
unless it could cause confusion. We can express the Tverberg Theorem in 
terms of a linear map: 

Theorem 1.1.2 (Tverberg Theorem (Equivalent version I)). For ev- 
ery linear map 

there are q disjoint faces of A^ +1 ^ 9-1 ^ such that their images have a point 
in common. 

To see that this is equivalent to the original formulation of Tverberg's 
theorem, observe that the convex hull of n points in R d is precisely the 
image of the linear map A™ -1 — > M. d that maps the n vertices of A™ -1 to 
these n points. 



1.2 The Topological Tverberg Theorem 
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Definition 1.1.3. Let A; be a nonnegative integer and let / be a (not nec- 
essarily linear) map / : A^ +1 ^ q ^ — > R d and S a set of g disjoint faces o of 
^y e ca Y\ g a Tverberg partition for the map / if the images of 
the faces in S have a point in common, that is, if 

n /(^ ^ 0- 

Every point in this nonempty intersection is called a Tverberg point. There 
might be vertices of A^ +1 ^ that are not contained in any face of S, 
although this can happen only in degenerated cases. 

Using this definition, we can formulate Tverberg's theorem even simpler: 

Theorem 1.1.4 (Tverberg Theorem (Equivalent version II)). For 

every linear map 

there is a Tverberg partition. 
Two questions arise now. 

• Does this theorem hold for a wider class of maps, for example contin- 
uous ones, as well? 

• How many Tverberg partitions are there at least? 

We will deal with these questions in the following subsections. 

1.2 The Topological Tverberg Theorem 

The following conjecture is a generalization of Tverberg's theorem to ar- 
bitrary continuous maps. It is misleadingly referred to as the "Topological 
Tverberg Theorem", although up to now no complete proof of this conjecture 
is known. 

Conjecture 1.2.1 ("Topological Tverberg Theorem"). For every con- 
tinuous map 

there is a Tverberg partition. 

Remark 1.2.2. If we want to restrict the parameters d and q in this conjecture, 
we for example talk about "the case d = 4 of the Topological Tverberg 
Theorem" or "the case q = 6 of the Topological Tverberg Theorem" . 
The Topological Tverberg Theorem was proven in three cases: 

• The case d — 1 is equivalent to the mean value theorem for continuous 
functions / : R -> R. 



1.2 The Topological Tverberg Theorem 
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Table 1.1: The checkmarks indicate the proven cases of the Topological Tver- 
berg Theorem. 

• The Topological Tverberg Theorem for higher dimensions d was first 
proven for prime q by Barany, Shlosman and Szucs [BSS81J using 
deleted products. A proof using deleted joins and the Z^-index is given 
in |MatT)3|. 

• Ozaydin proved the more general case of q a prime power 1987 in a 
still unpublished manuscript. Later, Aleksei Volovikov gave an alter- 
native proof [Vol96j. An elaborate version of Sarkaria's proof using 
characteristic classes |Sar00j can be found in de Longueville |dL01j . 

All other cases still remain open; the smallest open case is therefore d = 2, 
q = 6 (see also Table IL"T|) . This case deals with maps from the 15- dimensional 
simplex to M 2 . In Matousek's opinion, "the validity of the Topological Tver- 
berg Theorem for arbitrary (nonprime) q is one of the most challenging prob- 
lems in this field [topological combinatorics]" [Matf)3| p. 154]. It is known that 
lower dimensional cases follow from higher dimensional ones: 

Proposition 1.2.3 (de Longueville [dLOlJ). If the Topological Tverberg 
Theorem holds for q and d, then it also holds for q and d — 1 . 

I will now give an outline of the proof of the Topological Tverberg The- 
orem in the case that q is a prime. 

Theorem 1.2.4 (Barany, Shlosman and Szucs [BSS81J). The Topolog- 
ical Tverberg Theorem is valid if q is a prime. 



We follow the proof presented in Mat03j. The central definition is the 



deleted join, which we will use as a configuration space. We need two defini- 
tions - the first one for simplicial complexes, the second one for topological 
spaces. 



1.2 The Topological Tverberg Theorem 
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Definition 1.2.5. Let q be a positive integer. For q sets Ai,...,A q , let 
Ai W A 2 W . . . t±J A q be the set 

(A 1 x{l})U(A 2 x{2})U...U(A q x{q}). 

Let Ai, A 2 , . . . , A q be a simplicial complexes with vertex sets VI, V 2 , . . . , V q . 
The join Ai * A 2 * . . . * A g has vertex set 

Vi W V 2 W . . . W Vg 

and face set 

{Fi tbl F 2 W ... I±l F 9 | Fj is a face of Ai for all i}. 

Let ti,...,t q be nonnegative real numbers with ^21 =1 U = 1. For all i, 
let pi be a point in a realization of Fj. We define the following notation for 
points in the realization of the face Fi tbl F 2 l±l . . . I±l F q : 

{tiPi © t 2 p 2 © ... © := ht^v X {1}) + . . . + ^ t q t q , v (v X {q}) 

where t i>v > such that pi = ^2 veF . U >v v and ^2 v£F . U iV = 1 for all i. 

Let A be a simplicial complex with vertex set V. The g-fold join A* q 
of A is 

A* q := A * A * ... * A . 

N v ' 

q times 

The <j-fold pairwise deleted join A^L^ is the subcomplex of A* q with 
the face set 

{Fi l±l F 2 l±l . . . tbl F q | the Fi are pairwise disjoint faces of A}. 

Definition 1.2.6. Let Xi,X 2 ,...,X q be topological spaces. The join 
Xi * X 2 * . . . * X q is the topological space 

Xi * X 2 * . . . * X q := Xi x X 2 x . . . x X q x Yj pa 

where Y is the convex hull of the standard unit vectors in W, that is, the set 

{(h, ■ ■ ■ ,t q ) e R q | J^ti = 1 and U > for all i}, 

i=i 

and pa is given by 

(pi, . . . ,p„ (ti, . . . , *,)) « (pi, . . . ,p' q , (t[, . . . , ^)) 
if and only if (ti = t'j) and (U ^ =>- pi = p'j) for all i. 

We write 

(tlPl @t 2 p 2 © . . . © t q Pq) := (p 1 ,...,p q ,(t 1 ,...,t q )). 



1.2 The Topological Tverberg Theorem 
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Let X be a topological space. The g-fold join X* q of X is the topological 

space 

X * X * ... * X . 

" v ' 

q times 

The qr-fold g-wise deleted join X*£ is the following subspace of X* g : 

X^ := X*«\{(p,...,p,(±,...,l))\peX} 
= X* q \{(±p®...®±p)\peX} 

Definition 1.2.7. Let / : A — > X be a continuous map from the realization 
of a simplicial complex A to a topological space X. We define the (7-fold 
join f* q of / to be the following map. 

j*q . £*q _^ j£*q 

n(t lPl ®t 2V2 @...@t qVq ) := (t 1 f(p 1 )@t 2 f(j> 2 )@ ...®t q f{j> q )) 

The definitions of deleted joins are tailored for our purposes: Let us 
assume that a counterexample / : A^ +1 ^ 9-1 ^ — > W 1 exists. First, we take its 
g-fold join 

j*q . ^(d+l)(q-l)yq _^ (J^ d yi 

and restrict it to the deleted join 

n (A (^)<«->)i« (2) : (A (d+i)(9_i) )^ (2) - (R d r. 

Observe that every face of (A^ +1 ^ 9_1 ))^ ( - 2 - ) represents q (possibly empty) 

disjoint faces of A( d+1 )( 9_1 ). Because we assumed / to be a counterexample, 
these faces do not form a Tverberg partition. Thus no point (tip © ... © t q p) 
of (IR 6 ')*' 3 is in the image /* 9 |(A(d+i)(9-i))^ ( > where p is in IR d and the tj are 
positive real numbers. In particular no point {-p © . . . © -p) is attained. 
Therefore we can reduce the co-domain to (M d )^ and obtain a map 

ft : (A (d+1)(9_1) )^ (2) -> (R d Yi- 

If we show that there is no such map f^, then we can immediately deny 
the existence of a counterexample for the Topological Tverberg Theorem. 
Of course, a map (A^ d+1 ^ q ~^)*^, 2 s — > exists (for example the constant 

map), but f*£ has an important property: It is Zg-equivariant. Z g operates 
on the g-fold join A* q of a simplicial complex or topological space A by 

V-(tiPi © hp 2 © ... © tgp g ) := {t 2 p 2 © t 3 p 3 © ... © t qPq © iiPi) 

where /x is a generator of Z g . Note that Z g operates in the same way on 
deleted joins. Furthermore, the g-fold join of a map is Zq-equivariant under 
this operation. As we have seen, the question whether an arbitrary map 
^(d+i)(q-i)yq _^ (R d )^ exists is not fruitful; but does a Z q -equivariant 

map (A^fo- 1 ))^ -> (M d )l 9 exist? 

The answer is "no" , if q is a prime. We prove this using index theory. 



1.2 The Topological Tverberg Theorem 
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Definition 1.2.8. Let X be a topological space or a simplicial complex with 
a Zq-operation. We define the Z^-index of A with respect to this operation 

as 

'm.di q (X) : = min{n | there is a Z, q — equivariant map X — > (A™)^^} 

Here, we regard (A" - )^-^ equipped with the Z 9 -operation described above. 

Lemma 1.2.9. Let X and Y be spaces with Z q - operation. There is no 
'L q -invariant map X — > Y if 'm.d.% {X) is greater than indz (K). 



Proof. Assume an equivariant map / : X — > Y exists. By definition, there 

\*q 

> A^- 



is also an equivariant map g : Y — > (A mdz i^)*^ (2) . By combining these, we 



obtain an equivariant map 

gof:X^(A^ Y % 2y 

Again by definition we conclude that indz (X) < indg (Y), which contradicts 
the conditions of the lemma. □ 

Lemma 1.2.10 (see Matousek jMat03L Sections 6.2 and 6.3]). 

• Let X and Y be spaces with Z 9 - operation. Z 9 operates on X *Y by 
operating on both factors simultaneously and we have 

ind Z5 (A * Y) < ind Z5 (A) + ind Zg (r) + 1. 

• Let 7L q operate on Si by a rotation of angle Then we have 

ind^CS 1 ) = 1. 

• The index of a pairwise deleted join of a simplex is 

indz,((A n )£ (2) ) = n. 

• If q is a prime, then the index of ((R d )^) is 

md Zq ((R d )2) = (d+l)(q-l)-l. 

Proof of Theorem \1.2.4\ If a counterexample existed, then there would be 
an equivariant map f*£ : (A^ d+1 '^ q ~^)*^ 2 , — > (R d )^. But there is no such 
equivariant map, since 

ind^A^" 1 ))^) = (d+l)(g-l) > (d+l)(g-l)-l = ind Zg ((R<%). 

□ 



1.3 How many Tverberg partitions are there? 
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1.3 How many Tverberg partitions are there? 

Sierksma conjectured that for every linear map / : A^ 1 ^- 1 ) R d there 
are at least ((q — I)!) 6 * Tverberg partitions. This number is attained for the 
configuration of d + 1 tight clusters, with q — 1 points each, placed at the 
vertices of a simplex, and one point in the middle. 

For d = 1, the mean value theorem implies Sierksma's conjecture. In 
almost all other cases, Sierksma's conjecture is still unresolved at the time of 
writing (see Table fOj) . Nevertheless, for special values of q, a lower bound 
is known: 

Theorem 1.3.1 (Vucic and Zivaljevic [VZ93]). If q is a prime, then 
there are at least 



Tverberg partitions for every continuous map f : A( d+1 )M -> R d . 

A nice proof can also be found in Matousek |Mat031 Theorem 6.6.1]. For 
arbitrary q but linear / : A^ 1 ^ 9-1 ) — > IR d , the best known lower bound is 1, 
given by the classical Tverberg Theorem. Furthermore, no non-topological 
method is known to yield a good lower bound. 
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(0) 


7 


1 


(1) 


1 


(1) 


128 


(13) 


279936 


(1) 


4,58-10 9 


(97013) 


3,58-10 14 


(0) 


8 


1 


(1) 


1 


(1) 


256 


(20) 


1679616 


(1) 


l,10-10 n 


(606330) 


4,29-10 16 


(0) 


9 


1 


(1) 


1 


(1) 


512 


(29) 


10077696 


(1) 


2,64-10 12 


(3789562) 


5,15-10 18 


(0) 


10 


1 


(1) 


1 


(1) 


1024 


(44) 


60466176 


(1) 


6,34-10 13 


(23684758) 


6,19-10 20 


(0) 


11 


1 


(1) 


1 


(1) 


2048 


(65) 


362797056 


(1) 


1,52-10 15 


(148029737) 


7,43-10 22 


(0) 



d\q 


7 


8 


9 


10 


11 


1 


720 


(720) 


5040 


(5040) 


40320 


(40320) 


362880 


(362880) 


3628800 


(3628800) 


2 


518400 


(110) 


25401600 


(1) 


1,62-10 9 


(1) 


l,3M0 n 


(0) 


1,3M0 13 


(35130) 
(1,76-10 8 ) 


3 


3,73-10 8 


(4694) 


l,28-10 n 


(1) 


6,55-10 13 


(1) 


4,77-10 16 


(0) 


4,77-10 19 


4 


2,68-10 n 


(201228) 


6,45-10 14 


(1) 


2,64-10 18 


(1) 


1,73-10 22 


(0) 


1,73-10 26 


(8,89-10 n ) 


5 


1,93-10 14 


(8627646) 


3,25-10 18 


(1) 


1,06-10 23 


(1) 


6,29-10 27 


(0) 


6,29-10 32 


(4,47-10 15 ) 


6 


1,39-10 17 


(3,69-10 8 ) 


1,63-10 22 


(1) 


4,29-10 27 


(1) 


2,28-10 33 


(0) 


2,28-10 39 


(2,25-10 19 ) 


7 


1,00-10 20 


(1,58-10 10 ) 


8,26-10 25 


(1) 


1,73-10 32 


(1) 


8,28-10 38 


(0) 


8,28-10 45 


(1,13-10 23 ) 


8 


7,22-10 22 


(6,79-10 n ) 


4,16-10 29 


(1) 


6,98-10 36 


(1) 


3,00-10 44 


(0) 


3,00-10 52 


(5,70-10 26 ) 


9 


5,19-10 25 


(2,9M0 13 ) 


2,09-10 33 


(1) 


2,8M0 41 


(1) 


1,09-10 50 


(0) 


1,09-10 59 


(2,87-10 30 ) 


10 


3,74-10 28 


(1,25-10 15 ) 


1,05-10 37 


(1) 


1,13-10 46 


(1) 


3,95-10 55 


(0) 


3,95-10 65 


(1,44.10 s4 ) 


11 


2,69-10 31 


(5,35-10 16 ) 


5,33-10 40 


(1) 


4,57-10 50 


(1) 


1,43-10 61 


(0) 


1,43-lQ 72 


(7,27-10 37 ) 



Table 1.2: The number of Tverberg partitions conjectured by Sierksma. The number in brackets shows the currently highest 
proven lower bound for continuous maps. 



Chapter 2 



The Winding Number 
Conjecture 

We saw in the introduction that there are two equivalent versions of the 
Tverberg Theorem for linear maps: Theorem 11.1.21 that deals with maps / 
from the entire ((d + l)(q — l))-dimensional Simplex to M. d , and the original 
version (Theorem ll.l.ljl . that uses only the image of the vertices of the 
simplex, that is, it talks about /L(d+i)( g -i). In this chapter, we will establish 
conjectures that are equivalent to the Topological Tverberg Theorem, but 
talk only about /I ( d +i)(q-i) for some integer k less than (d+ l)(q — 1). 

In fact, we will see two such conjectures: The (^-Skeleton Conjecture 
[k = d) claims that every continuous map / : A^ d+1 ^ 9-1 ^ — > M. d has a 
Tverberg partition in the rf-skeleton. We will derive the equivalence to the 
Topological Tverberg Theorem by reducing the problem to maps in "general 
position" . 

The Winding Number Conjecture (k = d—1) claims that for every contin- 
uous map / : 9 — > M d , the boundary of many simplices of A^ rf+1 " 9-1 '' 
wind about a point contained in the image of some of the faces. We also 
consider bounds on the number of Tverberg partitions respectively winding 
partitions. 

We start our discussion with the Winding Number Conjecture, since it is 
more powerful, and introduce the (i-Skeleton Conjecture later as a link be- 
tween the Winding Number Conjecture and the Topological Tverberg The- 
orem. We need the following definition. 

Definition 2.0.2. First, let us assume d > 2. Let / : S^ 1 -> R d be a 
continuous map from the (d — l)-dimensional sphere to M d , and let p be a 
point in R d . We choose an isomorphism I : 7r^_i(]R d \{]9}) — > Z. If / does not 
attain p, that is, if p f(§> d ~ l ), then we define the winding number of / 
with respect to p as 



W(f,p) :=/([/]) ez. 
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The sign of W(f, p) depends on the choice of /, but the expression 

u W(f,x) = 0" 

is independent of this choice. Let dA d := A^_ x . For maps / : dA d — > IR d , we 

define W(f,p) via h : S^ 1 ^ Aj_ t = dA d to be W(f,x) : = W(f o h,x). 

Now if d — 1, then we do not have such an isomorphism I. In this thesis, 
we are not interested in the exact value of W(f,p), but only in whether it is 
zero. Therefore it is sufficient for our purposes to define W(f, p) to be zero 
if the two points /(§°) lie in the same component of Otherwise we 

say that W(f,p) ^ 0. 

Winding Number Conjecture. For all positive integers d and k and every 
continuous map f : Ai™ _1) -> K d there are q disjoint faces ai,...,a q of 
^(d+i)(q i) an( ^ a p g gii such that for every i, one of the following 

holds: 

• dim (cTj) < d — 1 and p G f{o~i) 

• dim(o-j) = d and (p e f{d<n) or W(f\ 9ai ,p) ^ 0) 

Such a set S = {ax, . . . , o~ q } will be called a winding partition; p will be 
called a winding point. 

We intentionally included the case "p G /(9<7j)" in the previous conjec- 
ture. See also Remark [2.0.51 

Example 2.0.3. Let us look at a concrete example of a continuous map 
> ^- d - I n ^ ne case d = 2, this is really a drawing of K^ q -x)+i, 
the complete graph with 3(g— 1) + 1 = 3g — 2 vertices. If the drawing is 
in "general position" (in a way made precise in the next section), then the 
Winding Number Conjecture says that in the drawing of Kz q _2 either q — 1 
(possibly distorted) triangles wind around one vertex, or q — 2 triangles wind 
around the intersection of two edges, with the triangles, edges and the vertex 
being pairwise disjoint. 

The following way to draw K„ is called "the alternating linear model" 
and was proposed in [Saa64j. Draw the n vertices on a line and number 
them from left to right. Draw the edges [i,i + 1] on this line and the edges 
[i, i + k] , k > 2 on one side of the line (e.g. above) if i is odd and on the other 
side (e.g. below) if i is even. Figure 12.11 illustrates the situation for K 7 and 
K w . 

For this drawing the Winding Number Conjecture is satisfied: The vertex 
with number 2q — 1 is a winding point. For example the q—1 disjoint triangles 
(1, 2, 3q — 2), (3, 4, 3q — 3), . . . , (2q — 3, 2q — 2, 3q — q) wind around it. 

This is not surprising, because the classical Tverberg Theorem guarantees 
that every rectilinear drawing of K 3q _ 2 satisfies the Winding Number Con- 
jecture, and there is a rectilinear drawing for the alternating linear model. 
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Figure 2.1: The alternating linear model of K7 and K\q. The thick black 
lines in the drawing of K 7 form a winding partition. 

We can give an alternative description of the term "winding partition" : 
Definition 2.0.4. For any map / : dA d —> IR d , we define 

WMf) ■= f(dA d ) U{xe R d \f(dA d ) I W{f,x) ± 0}. 

Remark 2.0.5. Later on, it will be advantageous that W^o(f) is a closed set 
containing f(dA d ) even in degenerated cases where W^o(f) might be empty. 
This is why we had to add f(dA d ) to the definition of W^o(f) and include 
U P m our fi rs t formulation of the Winding Number Conjecture. 

Lemma 2.0.6. A set S = {o~x, . . . ,a q } of q disjoint faces o/A^ +1 ^ 9-1 ^ is a 
winding partition for f : A^ 1 ^ 9 l ' — > M d if and only if 

dim(<Ti)<d dim((T i )=d | | 

Winding Number Conjecture (Equivalent version). For every con- 
tinuous map f : a2+ 1)(9_1) -> ^ d there are q disjoint faces ai,...,a q of 
A (d+i)( q -i) such that 

n /(^)n n 

A\va(di)<d dim(tri)=d 

This conjecture can be proved easily if d = 1 (see Proposition 12.3. The 
rest of this chapter covers the proof of the following theorem. 

Theorem 2.0.7. The Winding Number Conjecture is equivalent to the Topo- 
logical Tverberg Theorem. 



2.1 Step 1: Reduction to the (/-skeleton 
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Topological Tverberg Theorem 



d-Skeleton Conjecture 
for continuous maps 



Winding Number Conjecture 
for continuous maps 



k d-Skeleton Conjecture 
for piecewise linear maps 
in general position 



■■Winding Number Conjecture 
for piecewise linear maps 
in general position in dimension 
greater or equal to 3 



1 



Winding Number Conjecture 
for continous maps in 
dimension greater or equal to 3 



Winding Number Conjecture 
for continous maps 
in dimension 2 




Figure 2.2: A flow chart of the implications between conjectures proved in 
this chapter. The grey arrows are the obvious implications. 

The line of argument of the proof is illustrated in Figure 12.21 
Remark 2.0.8. The basic idea of the proof are the following two speculations. 

• Let F : A^ 1 ^" 1 ) -> R d be a continuous map. Every winding partition 
of F\.(d+i)( q -i) is a Tverberg partition of F. 

• Let / : A^ 1)(9_1) -> R d be a continuous map. Then / can be extended 
to a continuous map F : A^ +1 ^ 9-1 ^ — ► M. d such that every Tverberg 
partition of F is a winding partition of /. 

The first statement turns out to be true, but the second one needs some 
adjustment, as we will see in the course of the proof. We will come back to 
the above speculations in Theorem 12.2.141 



2.1 Step 1: Reduction to the d-skeleton 

First, we show that the Topological Tverberg Theorem guarantees the exis- 
tence of a Tverberg partition in the (i-skeleton of A^ +1 ^ 9-1 J. 



2.1 Step 1: Reduction to the (/-skeleton 
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d-Skeleton Conjecture. Every continuous map f : A d — > M. d has 

a Tverberg partition. 

Proposition 2.1.1. The d-Skeleton Conjecture is equivalent to the Topolog- 
ical Tverberg Theorem. 

It is obvious that the d-Skeleton Conjecture implies the Topological Tver- 
berg Theorem. The converse is harder. Its proof is the aim of this subsection. 
We divide the proof into the Lemmas 12.1.71 and 12.1.91 

2.1.1 Maps in general position 

For the first lemma, we need the following definition. 

Definition 2.1.2. Let A be a simplicial complex. A map / : A — > M. d is 
linear if it is linear on every face of A. Such an linear map / is in general 
position if for every set of disjoint faces {o~x, a 2 , ■ ■ ■ , caJ of A the inequality 

k k 
codim(p) /(cri)) > ^codim^Oi)) 

i=\ i=l 

holds, where codim(cx) := d — dim(cx) if o C R d . We use the convention 
dim(0) = — oo and thus set codim(0) = oo. The last equation includes the 
case n£=i f( a i) = 0- Thus, in that case the condition above holds indepen- 
dently of the right hand side because we have codim(r]^ =1 /(<7»)) = oo. 

We need to restrict ourselves to piecewise linear maps to exclude "wild" 
maps. 

Definition 2.1.3. Let A be a simplicial complex. A map / : A — > M. d 
is piecewise linear if there is a subdivision s : A' — > A such that the 
composition / o s : A' — > IR d is a linear map. Furthermore, we call / in 
general position if we can choose the subdivision s such that the linear 
map / o s is in general position. 



2.1 Step 1: Reduction to the (/-skeleton 
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Figure 2.4: Images /(A) of linear maps / : A — > M 2 not in general position. 
In the last picture, the complex A consists of two lines. 



Figure 2.5: Images /(A) of piecewise linear maps / : A — > IR 2 . In the first 
three pictures, A consists of two lines, in the last picture A consists of a 
triangle and a line. The two pictures on the left are in general position, the 
two on the right are not. 

Whether / o s is in general position depends on the subdivision s. For 
example, the map / depicted on the very left in Figure 12.51 combined with 
the second barycentric subdivision gives a linear map not in general position, 
although / itself is in general position. 

The definition of general position made here may seem overly restrictive 
for the purpose of this section, but we need it in Proposition 12.2.81 

The key point of maps in general position is the following lemma. 

Lemma 2.1.4. Let A be a simplicial complex and f : A — > M. d a piecewise 
linear map in general position. If {o~i, o~ 2 , ■ ■ ■ , °~k\ is a set of disjoint faces of 
A, then we have 




k 



k 



codim(n/(t7 f )) > 





i=i 



Remark 2.1.5. C\^ = if(o~i) might have parts of different dimension. We use 
the convention 



dim(A U B) := max(dim(A), dim(fi)) 



and thus 

codim(A U B) := min(codim(A), codim(-B)) 



2.1 Step 1: Reduction to the (i-skeleton 
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Proof. Let s : A' — > A be a subdivision such that / o s is a linear map in 
general position. 

q q 
codim(P|/((7j)) = min codim(P| / o s(crj)) 



CTj Simplex in A' »=1 

(TjCffi 



> min \ codim(/ o s((jj)) 

1=1 

= min > (d — dim(/ o s(<7j))) 

1=1 

1 

= y min(d — dim(/ o s(5"j))) 
i=i 

= y (d — max dim(/ o s(<7j))) 

i=l 

— ~ min(d, dim^)) 

i=l 
k 

= max(0, (rf — dim(crj))). 



i=l 



□ 



We need an approximation lemma to tackle continuous maps. 

Lemma 2.1.6 (Piecewise Linear Approximation Lemma). Let A be a 

simplicial complex with a subcomplex A C A and let e > 0. Furthermore, 
let f : A — > M, d be a continuous map that is piecewise linear on A C A. 
Then there is a piecewise linear map f : A — > M. d that equals f on Aq and 
approximates it on the rest of A, that is, /|a = /|a an d 

11/ - /Hoc = max{|/» - f(x)\ : x <E A} < e. 

Proof. Let s : A' — > A be a subdivision such that /|a ° s is a linear map. 
We can extend s to a subdivision S : A' — > A of all of A. Since A is 
compact, there is an iterated barycentric subdivision S : A — > A' of A' with 
the following property: If p e A is contained in the face {t>i, . . . ,Vk} of A, 
then \\f(p) — f(vi)\\ < s. Let / : A — > M d be the linear map that is given on 
the vertices i> of A by f(v) := f(S(S(v))). Therefore / is piecewise linear on 
A, equals / on A (because already / o S is linear on this subcomplex) and 
approximates / on the rest of A. □ 

2.1.2 Tverberg partitions in the d-skeleton 

Using the Approximation Lemma and the properties of piecewise linear maps, 
we can now prove that if the Topological Tverberg Theorem holds, then the 
rf-Skeleton Conjecture holds as well. 



2.1 Step 1: Reduction to the (i-skeleton 
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Lemma 2.1.7. Every Tverberg partition of any piecewise linear map 
f : /^( d + 1 )(i~ 1 ) — > M. d in general position contains only faces of dimension 
at most d. 

Corollary 2.1.8. // the Topological Tverberg Theorem is true, then the 
d-Skeleton Conjecture holds for all piecewise linear maps in general position. 

Lemma 2.1.9. For every continuous map f : A^K'- 1 ) -> R d there is an 
£f > such that the following holds: If f : A^ +1 ^ 9 ~^ — > M. d is a continuous 
map with \\f — f\\oo < £f, then every Tverberg partition of f is also a Tverberg 
partition of f . 

This lemma states that by distorting / by less than Ef, we do not create 
new Tverberg partitions. 

Corollary 2.1.10. If the d-Skeleton Conjecture holds for all piecewise linear 
maps in general position, then it is true in general (i.e., for all continuous 
maps). 

By these two corollaries, the Topological Tverberg Theorem implies the 
(i-Skeleton Conjecture. 

Proof of Lemma \2.1.7\ Let / be in general position that has an arbitrary 
Tverberg partition {a±, 02, . . . , cr q }. 

(1) * 

d > codim((| /(<?*)) 

i=l 

(2) * 

> y ^max(0, (d — dimcri)) 

i=l 

w q 



— /^(^ — dimuj) 



i=l 



qd — (number of vertices of a,j) — 1)) 



4=1 



> gc? — ((number of vertices of A^ d+1 ^ q ^) — q) 
= qd-((d+l)(q-l) + l-q) 
= d. 

(1) : This holds because {ci, a"2, . . . , cr q } is a Tverberg partition and thus 

nii/(^0- 

(2) : This holds because / is in general position. 

In (*), equality holds only if d — dim(erj) > 0, or equivalently if dim(<Tj) < d 
for all i, which is what we had to prove. □ 



2.1 Step 1: Reduction to the <i-skeleton 
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Proof of Corollary \2.1.fA Let us assume we are given a piecewise linear map 
/ : A^ d+1 ^ 9 ^ — > R d in general position. First, we extend this map piecewise 
linearly to a map F : A (<m)(9-1 ) -> M d . This is possible by taking a con- 
tinuous extension, which exists because M. d is contractible, and then taking 
a piecewise linear approximation without changing the map on A^ d+1 ^ 9 . 
Now we can obtain a piecewise linear map F : A^ 1 ^ 5-1 ) -> M d in general 
position by perturbing F, again leaving it unchanged on A^ d+1 . 

By the Topological Tverberg Theorem, there is a Tverberg partition for F, 
which must lie in the (^-skeleton by Lemma 12.1.71 and thus be a Tverberg 
partition of / as well. □ 

Proof of Lemma \2.1.iA Let / : A^ +1 ^ 9 l ' — ► M. d be a map that satisfies 
11/ — /||oo < £ - We want to show that if e is sufficiently small, then we can 
be sure that every Tverberg partition of / is a Tverberg partition of /. 
If S is a Tverberg partition of /, then we obtain 

^ fVV) ^ f){xER d \dist(xJ(a))<e}. 

aes aes 

The last expression denotes a compact set that gets smaller when e de- 
creases. If it is empty for e = 0, then it must therefore already be empty for 
a sufficiently small e, that is, there is a Es > such that 

P|/(<7) = f|{xGM d |dist(x,/( ( r))< £5 } = 0. 

If we choose 

e := £/ := minjes | S a set of q disjoint faces of A^ 1 ^ 9-1 - 1 }, 

then we can be sure that every Tverberg partition of / is also a Tverberg 
partition of /. □ 

Proof of Corollary \2. 1.1 (A For all e > and continuous maps / : A^ d+1 ^ 9 — 
M d , we can obtain a piecewise linear map / in general position by distort- 
ing / by less than e. This distortion can, for example, be carried out via a 
piecewise linear approximation to obtain a piecewise linear map followed by 
a small adjustment to get this map into general position. 

We restrict the distortion and adjustment to £/, that is, we make sure 
that ||/ — /|| < Sf. By assumption, / has a Tverberg partition. This is also 
a Tverberg partition of / fLemma I2.1.9|) . □ 

2.1.3 The connection between Tverberg partitions in 
the full simplex and in the d-skeleton 

In the previous section, we proved the equivalence of the Topological Tver- 
berg Theorem and the <i-Skeleton Conjecture. The arguments that we saw 
establish the following stronger result as well. 



2.2 Step 2: Reduction to the (d-l)-skeleton 
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Proposition 2.1.11. Let F : A^ d+1 ^ q ^ — > R d be a continuous map. Every 
Tverberg partition of F\.(d+i)( q -i) is also a Tverberg partition of F . 

Let f : A^ d+ ^ M. d be a continuous map. We can extend a slightly 
distorted version of f to a continuous map F : A^+W'- 1 ) -> R d such that 
every Tverberg partition of F is also a Tverberg partition of f . 

Proof. The first part is obvious. For the second part, first approximate / 
by a piecewise linear map / : A^ d+1 " 9 ^ — > M. d in general position that is 
sufficiently close to / ( Lemma l2.1.9j) and extend / to F in the way described 
in the proof of Corollary 12.1.81 □ 

Corollary 2.1.12. The d-Skeleton Conjecture is valid if d = 1 and if q is a 

prime power. 

Therefore Table fTTTI also applies to the (i-Skeleton Conjecture. 



2.2 Step 2: Reduction to the (d— l)-skeleton 

Now we proceed to prove the equivalence of the Winding Number Conjecture 
and the ^-Skeleton Conjecture. 

Proposition 2.2.1. The Winding Number Conjecture implies the d-Skeleton 
Conjecture. 

Proof. Let / : A^ d+1 ^ 9 l ' — > M. d be a continuous map and ai,...,a q be a 
winding partition for /L(d+i)(«-i) with winding point P G M. d . This winding 

partition is also a Tverberg partition for /: 

• If dim(<7;) < d- 1, we have P e /Lcd+ij^-i)^) = /(d*). 

• If dim(a i ) = d, then W(/| 9(ri ,P) ^ 0, hence P e f(<n). 

□ 

The proof of the converse is harder. For this we want to show that any 
map 



, . a (d+l)(g~l) 



can be extended to a map 



(d+i)( q -i) 



such that every Tverberg partition of F is a winding partition of /. This 
would be easy to do if for each d- dimensional face a C A^ d+1 ^ q ~ 1 \ we could 
satisfy F(a) C W^o(f\da). Unfortunately, this is not always possible because 
of the following proposition: 



2.2 Step 2: Reduction to the (d-l)-skeleton 
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Proposition 2.2.2. Not every continuous map f : S d 1 — > W d is nullhomo- 
topic within W^o(f). 

We look at two examples. Let M d be the ci-dimensional ball with boundary 

Example 2.2.3. The first counterexample is a map / : S 1 — > R 2 illustrated 
by Figure 1231 The topological space W^o(f) is homotopy equivalent to the 
wedge of two spheres S 1 . The fundamental group 7Ti(W^o(/)) is therefore 
equal to 7Ti(§ 1 V S 1 ) = Z * Z, the free product of Z with itself. The element 
[/] G 7Ti(W^o(/)) can be written as the nonzero term aba~ l b~ x if we choose 
generators a, b of Z * Z suitably. 

If we extend / to B 2 , then its image covers at least one of the two "holes" 
in W^o(f) entirely, which is a 2-dimensional set. There is no one-dimensional 
subset KcR 2 such that / is contractible in W^o(f) U V. 

The suspension S/ : S 2 — > M 3 is not a counterexample. We have 

W^ (S/) = SW^,(/) = ^(S 1 V S 1 ) = § 2 V § 2 

again, but this time the homotopy group 7r 2 (§ 2 V § 2 ) is not a free product 
but a free sum Z © Z, therefore we calculate [/] = a&a -1 £> -1 = aa -1 && -1 = 
in 7r 2 (W^(S/)). 

Example 2.2.4. For d > 4, the homotopy group 71^-1 (S^ -2 ) is nontrivial 
sec Hatcher |Hat02l Sect ions 4.1 and 4.2]). For example, the Hopf map 
S 3 — > S 2 is not nullhomotopic. Choose such a map / : — > S d_2 that is 
not nullhomotopic. Let i : S d_2 — > lR d be an embedding of the sphere in a 
(d — l)-dimensional linear subspace of lR d . Then W^q{i of) — i(/(S )), 
hence jo / can not be contracted in H^o(* /)• 

An important difference between this example and the previous one is 
that here, jo / can be contracted within the (d — l)-dimensional subspace 
that contains i(E> d ~ 2 ). No d- dimensional set outside of W-lq{io f) is necessary 
for a contraction. 

Because of these problems, we have to take a more technical route. 

2.2.1 Reduction to piecewise linear maps in general 
position 

We need an approximation lemma similar to 12.1.91 

Lemma 2.2.5. For every continuous map f : A^+ 1)(9_1) -> K d there is an 
£f > such that the following holds: If f : — ► M. d is a continuous 

map with \\f — /||oo < £f, then every winding partition of f is also a winding 
partition of f . 

Corollary 2.2.6. If the Winding Number Conjecture holds for piecewise lin- 
ear maps in general position, then it also holds for all continuous maps. 



2.2 Step 2: Reduction to the (d-l)-skeleton 
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Proof of Lemma \2. 2. .51 Let / : A^ 1 ^ 9 X ^ — > R d be a map that satisfies 
11/ — f\\oo < £• We want to show that if £ is sufficiently small, then we can 
be sure that every winding partition of / is a winding partition of /. 
If S is a winding partition of /, we obtain 



* ( n /») n ( n wAf\*> 

cr£S,dim(cr)<d cr£S,dim(cr)=d 

Q ( p| {x G M d I dist(x, /(a)) < e} 



crG5,dim(cr)<d 

n 

crSS,dim(cr)=ci 



( p| {xeR d \dist(x,WMf\d*))<e}). 



The last expression denotes a compact set that gets smaller when e de- 
creases. If it is empty for e — 0, then it is empty for a sufficiently small Es- 
If we choose 

Ef := min-fes | 5 a set of disjoint faces of A^ +1 ^ q 

then we can be sure that every winding partition of / is also a winding 
partition of /. □ 

Proof of Corollary \2.2.(A Identical to the proof of Corollary 12.1.101 □ 



2.2.2 The case d > 3 

Definition 2.2.7. A triangulation of M. d is a simplicial complex A with 
a fixed linear map ||A|| W 1 . We do not distinguish between a face of the 
triangulation and the corresponding set in M. d . 
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Let Ai, A2, . . . ,Ae be triangulations of R . They are in general posi- 
tion with respect to each other if for every subset S C {1, . . .,£} and 
faces <7j of Aj, we have 



codim(|^ > | <Tj) > codim(at). 



Proposition 2.2.8. Lei k > 3. // t/ie d-Skeleton Conjecture is true for 
d = k, then the Winding Number Conjecture holds for d = k. 

Proof. By Corollary 12. 2. ti\ we can restrict ourselves to piecewise linear maps. 
Let / : A^ 1 ^ 9 ^ — ► R d be a piecewise linear map in general position. We 
divide the proof in three steps: 

1. Choose a triangulation A CT of M d for every face a C A^ +1 ^ 9 1 . 

2. Extend / : -> M ' to a continuous map F : A^ +1)(9_1) -> R d 
"compatible" to the A CT . 

3. Show that every Tverberg partition of F is a winding partition of /. 
By the ci-Skeleton Conjecture, F has a Tverberg partition, that thus is 
a winding partition for /. 

Step 1: For every face a C A^ +1 x ' choose a triangulation A CT of M. d 
such that 

• for dim(er) < d — 1, the set /(ex) is a subset of the dim(<r)-skeleton of 
A CT and 

• for dim(cx) = d, the set f(da) is a subset of the (d — l)-skeleton of A CT . 

Choose the A CT such that if o^, . . . , 0^ are disjoint faces of A^ d+1 ^ 9 , 
then A CT1 , . . . , A CT£ are in general position with respect to each other. This 
is possible because / is in general position. (Here we need the restrictive 
definition of "general position"!) Furthermore, choose them such that for 
every A a there is a map b a : § d_1 — > A CT (= M. d ) with the following properties: 

• The map b a is a simplicial embedding with respect to a suitably chosen 
triangulation of § d_1 . 

• The set /(a) respectively f(da) is completely contained in the bounded 
component B a of R d \b tT (S d - 1 ). 

Step 2: Now, we extend / to a d-face cr C A^ d+1 ^ 9_1 . Let ci, . . . , be 
the d-faces of B a C\ (M d \W-^o(f\da)) with respect to the triangulation A CT . For 
every z in {1, . . . , k}, choose a point Xi in <jj. Let 
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— — 

be the inclusion and let : 7r<f-i(lR. \{^j}) Z be the isomorphism used 
for the definition of the winding number W(-,Xi). We have the following 
commutative diagram: 



^(B^iU.-.U^)) 

(i) 

Hd-i{B a \{xi, . . .,x k }) - 

(2) 

' (^2 O f 



i=l 



(5)t 



[h, ■ ■ ■ , h) 



((ii)*, . . . , {i k )*) 



7rd _ 1 (M d \{x i }) 



i=l 



(1) 



(3) 



©Td-iCs"- 1 ) 



(1) : By blowing up the points until they fill up all of <7j, we obtain a 

deformation retraction ri from B a \{xi, . . . , to B (T \((t 1 U . . . U o k ) 
(see Figure l2~7|) . 

(2) : There is another deformation retraction r2 from B a \{xi, . . . , x k } to a 

subset S of M d that is homeomorphic to the wedge of spheres Vi=i l 
(see Figure l2~71 again) . Let j : \J^ =1 E> d ^ 1 — ► 5* be a homeomorphism. 
Then let jj : S d_1 — > 5 C R d be the maps such that j — ji V . . . V Jk- 

(3) : Let j, be the inclusion S d_1 <^-> \/ i=1 § d_1 of the i th summand of the 

wedge sum. Furthermore, let projj be the projection 



W oj l :($n d _ 1 (§ d - 1 )^n d _ 1 (§ d - 1 ) 



i=l 



on the i th summand. For d > 3, the group homomorphism 



J ■= (ji). ° proji + . . . + (j fc ), o proj, : Tr^S^ 1 ) -> 7r d _ x (\/ S*" 1 ] 



is an isomorphism, see Hatcher [H at02j Example 4.26]. For d = 2, this 
is false. See Remark 12. 2. 101 

(4) : Each (jj)* is an isomorphism, since each ji is a homotopy equivalence. 

(5) : This holds because each Jj is an isomorphism. 
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The diagram is commutative. For every continuous map 

c:§ d -UB g \f 1 U...U^) 1 

the equivalence class [c] in 7t ( i-i(B <7 \(<j 1 U...U a k )) is mapped by these 
isomorphisms to (W(c,Xi), . . . ,W(c,x k )) £ ®i=i The equivalence class 
[f\da] is therefore mapped to (W(f, xi), . . . , W(f, x k )) = (0, . . . , 0). Hence 
[f\da] = already in 7r d _i(S (T \(<Ti U . . . U a k )). 

In other words, f\g a is contractible in S <T \(cr 1 U . . . U a k ). This means we 
can extend / continuously to / : A^ 1 ^ 9 ^ U a — > R d such that 

/>) C B^iU-.-U^), 

that is, such that /(er) lies within W^o and the (d — l)-skeleton of the com- 
plement of W^ . By applying this argument to all (i-faces of A^ +1 ^ q 1 \ we 
obtain a continuous map F : A^ +1 ^ 9-1 ^ — > M d . 

S'tep 3: We prove that every Tverberg partition of F is a winding partition 
of /. Let P E M. d be a Tverberg point and <Ti, . . . , <7 9 C A^ d+1 ^ 9-1 ^ a Tverberg 
partition for F. We now show that <7i, . . . , a g is also a winding partition for 
/ with winding point P: 

• dim(<7j) < d— 1: In that case we immediately have P e P(crj) = f((Jj). 

• dim(crj) = d: Suppose W(/|a CT .,P) = 0. For 1 < i < q, let <7j be 
the face of A ai that contains P in its interior, i.e., the minimal face 
containing P. We have 

« ,A x 

d > codim(| I <7j) 
i=i 

(2) « 

> > ' max(0, (rf — dim(crj))) 

i=i 
<? 

= ^2(d - dim(o-j)) 
i=i 

(*) 9 

> ^(d-dimfo)) 

i=i 

= qd-((d+l)(q-l) + l-q) 
= d. 

(1) : This holds because Hi=i ^ contains P and therefore is not empty. 

(2) : This holds because the A ai are in general position. 
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Figure 2.7: The two retractions of B a \{xi, . . . ,Xk}: The dots are the 
points {xi, . . . ,Xk}, the thick line is 6 CT (§ d_1 ) and the thin lines are the 
(d — l)-skeleton of A CT . The left hand side shows the retraction r 1 to 

B a \(a 1 U...U o~ k ), while the right hand side shows the retraction r 2 to 
Vi=i S 6 '" 1 , divided into two retractions r 2a and r 2 b- 
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The inequality (*) is an equality if and only if dim(<Tj) = dim(<7j) for all 
i and in particular for i = j. Hence dim (cr,) = dim(cr 3 ) = d. Outside of 
W^o(f\g a ), the image Ffa) lies entirely in the (d — l)-skeleton of A CTi ; 
therefore P must lie in W^o(f\da)- 

□ 

Remark 2.2.9. We used the <i-Skeleton Conjecture for continuous maps. This 
is necessary because we can not bring a piecewise linear approximation of F 
into general position such that F(a) C 5 (T \(cr 1 U . . . U cr fc ) . 

Remark 2.2.10. The problem with the case d = 2 is that 7Ti is not abelian. 
Instead of 

k k 

tt^OR^x, . . . ,a*}) = n d -i(\/ S^ 1 ) = 07r d _ 1 (S d - 1 ) = 7L\ 

i=i i=i 

which holds for d > 3, we have 

7Ti(K 2 \{zi, . . • , * 7n(\/ S 1 ) = F fc ^ TT^S 1 ) 

i=l »=1 

where is the free group on /c generators. In particular, need not be 
contractible in R 2 \{xi, . . . , Xf.}, see Figure E33 

2.2.3 The case d = 2 of the Winding Number Conjec- 
ture 

We will not show that the cases d = 2 of the Winding Number Conjecture 
and the <i-Skeleton Conjecture are equivalent. Instead, we take a different 
route: 

Proposition 2.2.11. If the Winding Number Conjecture holds for d + 1, 
then it also holds for d. 

Corollary 2.2.12. The case d = 3 of the d-Skeleton Conjecture implies the 
case d = 2 of the Winding Number Conjecture. 

Corollary 2.2.13. The d-Skeleton Conjecture implies the Winding Number 
Conjecture. 

Proof of Proposition \2.2.11\ The idea of this proof is based on the proof of 
Proposition 11.2.31 presented in [dLOlj . 

From any continuous map / : A^ 1 ^ 9- ^ — > M d , we construct a continuous 
map F : A { f +2){q ~ 1) -> R d+1 . Regard M. d as the set of all points in R d+1 
that have last coordinate zero. Furthermore, regard 9 ^ as a face of 

^(d+2)(g-i\ w e denote the vertices of with e ,ei, . . . , e^+i){q-i) 
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Figure 2.8: The map P. The plane IR 2 contains the image of = K^, the 
three points above the plane are Qi, Q 2 , Q3 and the point below is Q. 

and the q — 1 additional vertices of A^ +2 ^ 9 ~ 1 ' ) with P 1; P 2 , . . . , P q -\- Now 
choose q points Q, Qi, Q 2 , ■ ■ ■ , Q q -\ in R d+1 , such that Q is below R d (i.e., in 
R d x R-) and Qi, . . . , Q q -i are above M d (i.e., in R d x The points Q t 

need not be linearly independent. 

Define F| A (<j+i)( g -i) := / and P(Pj) := Qi. Extend this to all faces of 

^(<2+2)(g-i) con ^ a j n i n g a ^ least one of the Pi by taking cones over FL(d+ 1X9-1) 

d — 1 

with the Qi as their tips. More precisely, for all nonnegative numbers ti, Sj 
satisfying £2J 1)(,-1) ^ + Efi 1 s * = define 

((<f+l)(?-lj g-l \ /(rf+l)(?-l) \ \ g-i 

j=o i=i y y i=o J \ 2^,1=0 l i J i=i 

^ SiS 1 U = 0, then the first summand on the right hand side has to be 
omitted. Extend this further to all ci-faces containing none of the Pj (these 
are the d-faces of by using their barycentres to take the cone over 

F\ . (d+i)( g -i) with Q as its tip (see Figure l2~Sj) . 

The Winding Number Conjecture for d + 1 applied to P gives us a wind- 
ing point P in with a winding partition consisting of q disjoint faces 
a u . . . , cr q of AjJi 2)(9-1) . If P were above R d , then all of the P(^) would 
have to be at least partially above M. d , therefore all of the a^ would have to 
contain at least one of the Pj. But this can not be, since the Oj are disjoint, 
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and there are only q — 1 points P{. If P were below M. d , then all of the F(ai) 
would have to be at least partially below M. d , hence all of the <7j would have 
to contain d + 1 of the vertices of A^ 1 ^ 9 x \ This cannot be either, since 
the <jj are disjoint and there are only (d + l)(q — 1) + 1 < (d+ l)q vertices 
of A^ 1)(9-1) . Therefore P has to be in R d . Define a { := a { fl A< d+1)(9_1) . 
Then . . . , 5" g are g disjoint faces that form a winding partition for /. To 
see this, we differentiate three cases. 

• dim((7j) < d — 1: P is in /(5-j), since 

p g P(^) ni d = P(a, n aJ^^) = i^O = /(*) 



dim(o"i) = d: P is in /(<9<Tj), since 

P G P(^) nl d = P(^ n A^- 1 )) = F(dai) = f(dai) 



• dim((jj) = d + 1: W.l.o.g. we may assume that P is not in F(d<7i). We 
know that P lies in W^o(F\g ai ) fl M d , therefore P(<9<7j) must contain 
points both above and below M. d . Thus <7j contains exactly one of the 
Pj, di is (i-dimensional and we get 

PeW^{F\ d(Ti ) = {xeR d+1 | W(F\ dtTi ,x) ^0}nR d 
= {xeR d \W(f\ 9ai ,x)^0} 



□ 



2.2.4 The connection between Tverberg partitions and 
winding partitions 

Again, we have proved a stronger statement than just the equivalence of the 
rf-Skeleton Conjecture and the Winding Number Conjecture. 

Theorem 2.2.14. Let F : aJ* +1)(<?_1) -> R d (or even F : A^ 1 ^" 1 ) -> R d ; 
fre a continuous map. Every winding partition of P| A (d+i)(<,-i) a Tverberg 

d—1 

partition of F. 

Let f : A^ 1)(9_1) — > M d be a continuous map. If d > 3, then we can 
extend a slightly distorted version of f to a continuous map F : A^ +1)(y ^ — > 
R d (and even to P : A^K'- 1 ) -> suc/i too* every Tverberg partition of 
F is a winding partition of f . 

If d = 2, then we can extend a slightly distorted version of f to a continu- 
ous map F : Ag^~^ — > R 3 fane? even to F : A 4 ^ -1 ) — ► M 3 ^ snc/i that for every 
Tverberg partition {a u . . . , <rj o/ P ; toe sei {<n n A 3 ^ 1 ), . . . , a q D A 3 ^ 1 )} 
a winding partition of f . 
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Proof. The first part follows by the proof of Proposition 12.2.11 

For the second part, we first approximate / by a piecewise linear map 
/ : A^ 1 ^ 9 ^ — > M. d in general position without adding any new wind- 
ing partitions (possible by Lemma I2.2.5J) . We then extend / to the map 
F : A^ d+1 " 9 ^ — > M. d constructed in the proof of Proposition 12.2.81 From 
that proof we know that every Tverberg partition of F is a winding partition 
of / and thus of /. 

For the third part, extend / to a continuous map / : A^ 9 by the 
suspension described in the proof of Proposition 12.2.111 and proceed with / 
like we did in the second part. □ 

This theorem is the correct formulation of the two statements we specu- 
lated about in Remark [2.0.81 

Corollary 2.2.15. The Winding Number Conjecture is valid if d = 1 and if 
q is a prime power. 

Therefore Table fTTTI applies to the Winding Number Conjecture, too. 



2.3 The number of winding partitions and 
Tverberg partitions 

Proposition 2.3.1 (The case d=l). For every continuous mapping 
f : Aq ^ — ► R ; there are at least (q — 1)! winding partitions. For every 
continuous map f : Al {g 1} -> R respectively f : A 2(g_1) -> R, there are at 
least (q — 1)! Tverberg partitions. 

Proof. Aq ( ' <7 ~ 1 ' ) is a set of 2(q — 1) + 1 = 2q — 1 vertices. f(A^ q ~^) is a set of 
2(g — 1) + 1 real numbers (counted with multiplicity). Denote the points of 
A^ 9 , ordered by their function value, by P\, . . . , P g _i, M, Y" 1? . . . , A 
partition of these points into g sets is a winding partition for / if one of the 
sets is {M} and all the other sets contain exactly one of the Pi and one of 
the Qj. There are (q — l)\ such partitions. The statement about the number 
of Tverberg partitions follows directly, because every winding partition of 
/L 2( 9 -i) is a Tverberg partition of /. □ 

Proposition 2.3.2 (The case d>3). If d > 3, then the following three 
numbers are equal. 

• The minimal number of Tverberg partitions for a continuous map 



The minimal number of Tverberg partitions for a continuous map 

(d 

d 



J 
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• The minimal number of winding partitions for a continuous map 
f : A^ 9 ^ -> R d . 

If d = 2, then at least the first two of these numbers are equal. 

Proof. Proposition 12. 1. fTl and Theorem 12.2.141 □ 

If Sierksma's conjecture on the minimal number of Tverberg partitions is 
correct, then the equivalence established in the previous proposition carries 
over to the case d = 2: 

Theorem 2.3.3. The following three statements are equivalent: 

1. Sierksma's conjecture: For all positive integers d and q and every con- 
tinuous map f : A^ d+1 ^ 9_1 ) — > M. d there are at least ((q — Tverberg 
partitions. 

2. For every continuous map f : A^ +1 ^ 9 ^ — ► W d there are at least 
((q — Tverberg partitions. 

3. For every continuous map f : AgJ 1)to_1) -> R d there are at least 
((q — winding partitions. 

Proof. Again by Proposition ^. 1. ill and Theorem l2.2.14[ we know that State- 
ments 1 and 2 are equivalent and that Statement 3 implies Statement 2, which 
in turn guarantees Statement 3 if d ^ 2. 

We now prove that the case d — 3 of Statement 3 implies the case 
d — 2. By Lemma I2.2.5| it is sufficient to examine piecewise linear maps 
/ : A^ 9 1 — ► IR 2 in general position. Regard / as a map A^ 9 ^ — > R 3 in 
the way we did in the proof of Proposition 12.2. IT1 For each pair e\,e% of 
1-dimensional faces of A^ 9_1 \ define one of them to be the "upper" and the 
other one to be the "lower" one of the pair. Now alter / in the following way: 
For each intersection P E f(ei) fl ffa) of the images of two lines, change / 
slightly so that the image of the "upper" line runs above the image of the 
"lower" line at P, i.e., has a bigger last coordinate (see Figure 123)) . We call 
this new map / : A^ 9-1 ^ — ► M 3 . 

We continue similar to the proof of Proposition 12.2.111 and choose points 
Qi, . . . , Q q -i high above M 2 and a point Q far below IR 2 and extend / to a 
map F : A^ 9 ^ — > M 3 by taking cones using the Qi and Q. Let {a±, . . . , a q } 
be a winding partition for F and denote <7j := <7j fl A^ 9 1 . By the argument 
given in that proof, . . . , a g } is a winding partition for /. Since / is in 
general position, there are two possibilities for the 0{. 

• All but one of the &i are 2-dimensional. The one that is not 2-dimen- 
sional, say 5"i, is therefore O-dimensional. Since {o"i, . . . , a q } is a wind- 
ing partition for our constructed F, the faces 0" 2 ,...,cr g have to be 
3-dimensional and the face o~\ has to be O-dimensional. Therefore each 
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Figure 2.9: How / is obtained from / 

of the faces 02, ...a q contains exactly one of the vertices P*. Hence 
the winding partition {<5"i, . . . , cr q } of / corresponds to (q — 1)! winding 
partitions of F. 

• All but two of the di are 2-dimensional. The ones that are not 
2-dimensional, say 5\ and 02, are therefore 1-dimensional. W.l.o.g. 
let d\ be the "upper" one of the two. Since {ox, . . . , cr q } is a winding 
partition for F, the faces 03, . . . , o~ q have to be 3-dimensional, the face 
02 has to be 2-dimensional and the face <j\ has to be 1-dimensional. 
Hence the winding partition . . . , a q } of / corresponds to (q — 1)! 
winding partitions of F. 

In any case, a winding partition of / corresponds to (q — 1)! winding 
partitions of F. Since there are at least ((q — l)!) 3 winding partitions of F, 
there have to be at least ((q — l)!) 2 winding partitions of /, which is the 
bound we wanted to obtain. □ 

We now know that the proved and conjectured lower bounds for the 
number of Tverberg partitions given in Table 11.21 also apply to the number 
of winding partitions - except for the proved bound in the case d = 2. 

Proposition 2.3.4 (The case d=2). Let q be a prime. There are at least 

1 /g\2(a-i) 
((g-l)!)2'U 

winding partitions for every map f : A^ 9 ^ — >• M? . 

Proof. In the case d = 3, there are at least b := ^ q \y • (f ) 2( ' £ '~ 1 ' ) Tverberg 
partitions (Theorems 11.3.11 and I2.3.2|) and thus the same number of winding 
partitions. By the proof of the previous theorem, 7~jv is a bound for the 
number of winding partitions for d = 2. □ 

The proved and conjectured bounds for d = 2 are compared in Table |2~T1 

Example 2.3.5. For the alternating linear model of K n described in Exam- 
ple EZES1 there are ((q — l)!) 2 winding partitions, exactly the bound conjec- 
tured in the previous Theorem. 
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Q 


Bound for the number of 
winding partitions 

((g-iy-) 2 ^) 


Bound for number of 
Tverberg partitions 


Sierksma 
conjecture 

((?-l)0 2 


2 


1 


1 


1 


3 


2 


2 


4 


5 


3 


11 


576 


7 


7 


110 


518400 


11 


49 


35130 


1,31682-10 13 


13 


142 


895579 


2,29443- 10 17 


17 


1260 


967018146 


4,37763- 10 26 


19 


3850 


39101761511 


4,09904- 10 31 


23 


37083 


8,95905-10 13 


1,26338- 10 42 


29 


1170379 


1,96479-10 19 


9,29569-10 58 



Table 2.1: A comparison of bounds for the number of Tverberg partitions 
and winding partitions in the case d = 2. The numbers are rounded up. 



Chapter 3 
Q-winding Graphs 



The Winding Number Conjecture for d = 2 claims that complete graphs have 
a certain property. We now discuss which other graphs have this property, 
too. 

Definition 3.0.6. We call a graph G g-winding if for every map / : G — > M 2 
there are q disjoint paths or cycles Pi, . . . , P q in G with 

( n w)) n ( n ^o(/h))^0. 

Pi is a path Pj is a cycle 

In accordance with the definition in the previous section, we call P\, . . . ,P q 
a g-winding partition for /. 

The case d — 2 of the Winding Number Conjecture claims that K 3q ^ 2 is 
g-winding. 

Proposition 3.0.7. If q is a prime power, then K 3q _ 2 is q-winding. 
We now take a closer look at 1-, 2- and 3- winding graphs. 

3.1 1- winding graphs 

Every non-empty graph is 1-winding. 



3.2 2- winding graphs and A- ^-operations 

Here are two examples of 2- winding graphs: 
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K 4 K 2 , 3 
Proposition 3.2.1. K4 and are 2-winding. 

Before we can give a proof, we need to introduce A- ^-operations. We 
discuss their effect on g-winding graphs in general before we return to the 
proof of the proposition above. 

Definition 3.2.2. A A- F-operation deletes the three edges of a triangle and 
adds a 3-valent vertex with edges going from that vertex to the three vertices 
of the triangle. A y-A-operation is the reverse of a A- ^-operation. 



Figure 3.1: An example of a A- F-operation. 

Lemma 3.2.3. Let G and G' be two graphs. If there exists a continuous map 
f : G — > G' that maps disjoint paths to disjoint paths, then G' is q-winding 
if G is q-winding. 

Proof. Let g : G' -»• R 2 be a drawing of G'. Then g o f : G -> R 2 is a 
drawing of G. Since G is g-winding, there are q disjoint paths in G that form 
a g-winding partition for go f. These paths are mapped under f to q disjoint 
pathes in G' that form a g-winding partition for g. Since g was arbitrary, G' 
is g-winding. □ 
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Proposition 3.2.4. A graph obtained from a A-Y -operation on a q-winding 
graph is again q-winding. A graph obtained from a Y -A- operation on a 
q-winding graph need not be q-winding. 

Proof. Assume that G' is obtained from G by a A- F-operation, more pre- 
cisely by deleting the edges V\V 2 , v 2 v 3 and V\V 3 and adding the vertex v to- 
gether with the edges Wi, vv 2 and vv 3 . Define / : G — > G' as the identity on 
all vertices of G and all edges of G except the three deleted ones. For these, 
define 

f{viv 2 ) := v 1 vv 2 , 
f(v 2 v 3 ) := v 2 vv 3 , 
f{viv 3 ) := V1W3. 

The function / maps disjoint paths to disjoint paths. G' is thus g-winding if 
G is g-winding. 

Figure 13.21 illustrates that performing F-A-operations may destroy the 
property of being g-winding. □ 




Figure 3.2: A F-A-operation that transforms this 2-winding graph into a 
graph that is not 2-winding. 

We return to the discussion of 2-winding graphs. 

Proof of Proposition ^. 2. .71 The Winding Number Conjecture holds for 
q = 2, hence K± is 2-winding. The graph K 23 can be obtained from fT 4 
by a A- F-operation and hence is 2-winding as well. □ 

Theorem 3.2.5. A graph is 2-winding if and only if it contains K4 or K 2}3 
as a minor. 

Proof. Every graph that has a g-winding minor is itself g-winding. Therefore 
every graph containing or K 2 3 as a minor is 2-winding. 
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On the other hand, if a graph does not contain one of these two graphs 
as a minor, then it is outerplanar, that is, it has a planar drawing with 
all vertices lying on the exterior region (Chartrand and Harary [CH67 ). In 
such a drawing no two edges intersect (the drawing is planar!) and no cycle 
winds around a vertex. Hence the graph is not 2-winding. □ 



3.3 3-winding graphs and q- winding subgraphs 
of complete graphs 

We prove two general results about q- winding subgraphs of K 3q _ 2 and obtain 
the minimal 3-winding subgraph of K-j. 

Theorem 3.3.1. Let p > 3 be a prime and M a maximal matching in Kz p _ 2 . 
Then K^ p ^ 2 — M is p-winding. 

Proof. Let N := 4(p — 1) and let / : K 3p _ 2 — » be a drawing of K 3p _ 2 . We 
divide the proof in three steps. 

1. We describe a Z p -invariant subcomplex L of (A )% 2 y 

2. We show that md Zp (L) >N> N-l = ind Zp ((M 3 )^). By Lemma IL"2~T31 
on index theory, L cannot be mapped to (K 3 )^ Z p -equivariantly. 

3. We extend the drawing / to a map F : A N — > M 3 and examine the 
Tverberg partitions of F and winding partitions of / that correspond 
to L. 

Step 1: The maximal simplices of (A Ar )^ 2 ^ correspond to the edges of 
a complete (N + l)-partite hypergraph with p vertices in each shore. In 
Figure 13 .3^ the N + 1 rows represent the iV + 1 shores. We extend the 
matching M of K 3p _ 2 to a maximal matching the vertices of and group 
the rows into pairs accordingly. One row remains single. For each pair of 
rows we now choose a Z p -invariant cycle in the complete bipartite graph 
generated by these two shores, such that the cycles contain no vertical lines. 
The maximal simplices of L shall be the maximal simplices of (A^)^^ whose 
corresponding edge in the hypergraph contains an edge of each cycle (see 
Figure l3~3|) . Through this, L is completely determined and Z p -invariant in 

(/\N\*P 

Step 2: L can be interpreted as the join of its N/2 circles and the remain- 
ing row of p points: 

L = (S l )* N/2 * D p . 

By Lemma 11.2.101 we obtain 



ind Zp (L) = indz^S 1 )*"/ 2 * D 
N. , _ ls N 
~2 



V) 



> -ind Zp (§ 1 ) + - + ind Zp ( J D p ) 
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Figure 3.3: This figure illustrates the correspondence between (A^)^ and 
the complete (N + l)-partite hypergraph with p vertices in each shore. The 
left hand side shows the case p = 3 and N = 8: The rows represent the 
9 shores of 3 vertices each. For each pair of rows a cycle is drawn. The 
thick line corresponds to a maximal face of L, the partition of the vertices of 
(A 8 )^/ 2 n represented by this face is drawn in black below the dots. The right 
hand side of the figure shows the hypergraph corresponding to (A 13 )^,^. 
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N N 

= T + y +0 

= N. 

The identity N — 1 = indz; ((IR 3 )^) was also stated in Lemma fl.2.101 

Step 3: By Theorem 12.2. 14[ we can extend a slightly distorted version 
of / to a continuous map F : A 4(<?_1) -> R 3 , such that for every T verb erg 
partition {ai, . . . , a q } of F, the set {(riflA 3 ^ 1 ), . . . , cr g nA 3 ^ _1) } is a winding 
partition for /. 

The maximal simplices of L correspond to sets of disjoint faces of A N . 
For every continuous map A N -»• R 3 , at least one of these sets is a Tverberg 
partition, because L can not be mapped Z p -equivariantly to (A^)^- 

Since we chose the cycles in Step 1 such that they contain no vertical 
lines, we can be sure that in every such Tverberg partition {o"i, . . . , cr q } of F 
the two vertices that form a pair do not belong to the same face. This also 
holds for the corresponding winding partition {a± fl A 3 ^ _1 \ . . . , a q H A 3 ^" 1 ^} 
of /. Therefore we can delete the edges in K 3p _2 connecting the two vertices 
of a pair (that is, we can delete the maximal matching M) and still have a 
p- winding graph. □ 

Remark 3.3.2. The complex L was used before to obtain a lower bound for 
the number of Tverberg partitions (Theorem 11.3. 1[ see Matousek [Mat03, 
Theorem 6.6.1]). 

Proposition 3.3.3. Let N be q — 1 edges of K?, q _2 meeting in one vertex. 
Then K% q ^2 — N is not q-winding. 

Proof. All we need to do is to find a drawing of K 3q ^ 2 — N without a 
g-winding partition. We can use the alternating linear model of K n de- 
scribed in Example 12.0.31 All we have to do is to order the vertices such that 
the meeting vertex is at the right end of the drawing and the other vertices 
of A^ have the numbers 1, 3, 5, . . . , 2q — 5, 2q — 3. The edges of A^ are then in 
the upper half. Figure l3~H illustrates the situation for K 7 and K w . 

□ 

Corollary 3.3.4. The unique minimal 3-winding minor of K 7 is K 7 — M, 

where M is a maximal matching. 

Proof. K 7 — M is a 3-winding minor of K 7 ( Theorem 13.3. lj) . It is minimal, 
because all edges not in M are adjacent to an edge in M and thus must not 
be deleted (Proposition I3.3.3"|) . 

If on the other hand K is 3-winding minor of K 7 , then only a matching can 
be deleted (again by Prop osit ion 13 . 3 . 3jl . For K to be minimal, this matching 
must be maximal. □ 

Proposition 3.3.5. Not every 3-winding graph has K 7 minus a maximal 
matching as a minor. 
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Proof. Let M be a maximal matching in K-j. Execute a A- F-operation on 
an K 7 — M; the resulting graph is 3-winding, but does not have K 7 — M as 
a minor. □ 
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